(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



III 



(11) 



EP 1 198 085 A1 



(12) 



EUROPEAN PATENT APPLICATION 



(43) 


Date of publication: 


(51) mtci7: H04J 3/06, G06F 1/14 




17.04.2002 Bulletin 2002/16 


(21) 


Application number: 00122026.8 




(22) 


Date of filing: 10.10.2000 




(84) 


Designated Contracting States: 


(72) Inventor: Spalink, Gerd, 




AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


Advanced Technology Center 




MC NL PT SE 


Hedelfinger Strasse 61, 70327 Stuttgart (DE) 




Designated Extension States: 






AL LT LV MK RO SI 


(74) Representative: Miiller . Hoffmann & Partner 






Patentanwalte 


(71) 


Applicant: Sony International (Europe) GmbH 


Innere Wiener Strasse 17 




10785 Berlin (DE) 


81667 Munchen (DE) 


(54) 


Cycle synchronization between interconnected sub-networks 



(57) A method to perform a cycle synchronization 
between several interconnected sub-networks, com- 
prises the steps that a reference node connected to one 
of the sub-networks transmits a respective cycle time 
information to cycle masters of all other sub-networks 
at recurring time instants, and the cycle masters of all 



other sub-networks adjust their cycle time accordingly. 
Therefore, a cycle synchronizator comprises a clock off- 
set estimation means (1 ) to determine a timing error of 
an own cycle timer (3), and a cycle adjustment loop (2) 
receiving the timing error determined by said clock offset 
estimation means (1) to adjust the own cycle timer (3) 
to reduce its timing error. 
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Description 

[0001] The present invention relates to a method to 
perform a cycle synchronization between interconnect- 
ed sub-networks and a cycle synch ronizator adapted to 
perform said method. 

[0002] It is known to interconnect sub-networks, e. g. 
with long delay bi-directional connections to extend a 
network to a wider area. In particular, this technique is 
used to interconnect several IEEE 1 394 serial buses to 
extend an IEEE 1394 network, e. g. through a whole 
house. The basic topology of such a connection is 
shown in Fig. 1 . A first interface 20 is part of a first IEEE 
1394 serial bus 21 which might consist of a number of 
IEEE 1394 nodes. A second interface 22 is part of a sec- 
ond IEEE 1394 serial bus 23 which might comprise an- 
other number of IEEE 1 394 nodes. The first interface 21 
and the second interface 22 are connected via a long 
delay bi-directional connection 24 which might be, but 
is not restricted to a coax cable medium. 
[0003] Independent IEEE 1394 buses must be syn- 
chronized to have the same cycle rate. In particular, the 
IEEE 1394 standard mandates that for opened iso- 
chronous channels an isochronous packet is sent in 
every isochronous cycle. To ensure that isochronous 
transfers between the interconnected IEEE 1394 buses 
work, it must be ensured that all buses have the same 
frequency of isochronous cycles. 
[0004] Therefore, it is the object underlying the 
present invention to provide a method to perform a cycle 
synchronization between interconnected sub-networks 
and a cycle synchronizator adapted to perform said 
method. 

[0005] The method according to the present invention 
is defined in independent claim 1 and the cycle synchro- 
nizator according to present invention is defined in in- 
dependent claim 12. Preferred embodiments thereof 
are respectively defined in the dependent subclaims. 
[0006] The method to perform a cycle synchronization 
between interconnected sub-networks according to the 
present invention is characterized in that a reference 
node connected to one of the sub-networks transmits a 
respective cycle time information to cycle masters of all 
other sub-networks at recurring time instants, and the 
cycle masters of all other sub-networks adjust their cycle 
time accordingly. 

[0007] Therewith, the present invention offers a meth- 
od to synchronize several interconnected sub-networks 
which is independent of the connection between the 
sub-networks, since with the transmission of cycle time 
information of a reference node no relying on a clock 
frequency used for the transmission through the con- 
nection through sub-networks is necessary. After recep- 
tion of the cycle time information each cycle master of 
the other sub-networks can adjust their cycle time ac- 
cordingly so that in turn the cycle frequency in an IEEE 
1 394 serial bus connected to a respective cycle gets ad- 
justed. Therefore, in a network with N sub-networks N- 



1 cycle masters are required to adjust their cycle time 
and the remaining sub-network has to comprise the ref- 
erence node transmitting its time information to the N-1 
cycle masters of the other sub-networks. Preferably, the 

5 reference node and the cycle masters are arranged 
within a respective interface of the sub-network which 
is connected to the interconnection of all sub-networks. 
[0008] According to the present invention an adjust- 
ment of the cycle time within a cycle master might be 

10 performed by the following steps: Determining a first 
time interval in-between two receptions of cycle time in- 
formation from the reference node with an own clock, 
determining a second time interval in-between corre- 
sponding transmission of cycle time information from 

15 the reference node on basis of the received cycle time 
information, comparing the first and second time inter- 
vals and adjusting the own cycle time according to the 
comparison result. Therefore, a large scale integration 
is possible. 

20 [0009] Further, the comparison of the first and the sec- 
ond time intervals according to the present invention 
might consider a preceding adjustment of the own cycle 
time, the adjustment of the own cycle time within a cycle 
master might be performed in a step-wise manner and/ 

25 or the adjustment of the own cycle time within a cycle 
master might be performed by adjusting a local number 
of clocks within one cycle. 

[0010] In particular, in the latter case the adjustment 
of the own cycle time within a cycle master is performed 

30 by setting the local number of clocks equal to an ideal 
number of clocks of one cycle in case the first time in- 
terval and the second time interval are identical, smaller 
than an ideal number of clocks of one cycle in case the 
first time interval is smaller than the second time interval 

35 and larger than an ideal number of clocks in case the 
first time interval is larger than the second time interval. 
In particular, these features enable a very easy and 
therefore reliable method to perform the cycle synchro- 
nization between interconnected sub-networks accord- 

40 jng to the present invention which is independent from 
the transmission method used in-between the sub-net- 
works. 

[0011] The stepwidth of setting the local number of 
clocks smaller or larger than the ideal number of clocks 

45 might be determined according to the difference of the 
first and second time intervals. In this case it is possible 
to determine how fast the sychronization should be 
achieved and/or to consider smaller and larger devia- 
tions of the cycle timers within the cycle masters. 

50 [0012] According to the present invention preferably 
the cycle time information transmitted by the reference 
node is a content of its cycle time register. In this case 
the adjustment of the own cycle time within a cycle mas- 
ter is preferably performed by adjusting the average dif- 

55 ference between a time interval of two transmissions of 
cycle time information of the reference node which is 
determined by subtracting two succeeding received 
contents of the cycle time register of the reference node 
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and a time interval of two samplings of the own cycle 
timer which is determined by subtracting two succeed- 
ing sampled contents of the own cycle time register plus 
a corrective difference to be zero. Of course, also other 
than two succeeding transmissions could be used, but 
in this case the hardware design to realize a cycle syn- 
chronizator according to the present invention leads to 
an increased cost. Further preferably, the corrective dif- 
ference corresponds to the preceding adjustment. 
[001 3] Further preferably, according to the present in- 
vention the recurring time instants are determined to a 
regular time interval with a small variation. 
[0014] The cycle synchronizator according to the 
present invention is therefore characterized by a clock 
offset estimation means to determine a timing error of 
an own cycle timer, and a cycle adjustment loop receiv- 
ing the timing error determined by said clock offset es- 
timation means to adjust the own cycle timer to reduce 
its timing error. Preferably, a de-jitter filter is arranged 
in-between the clock offset estimation means and the 
cycle adjustment loop to filter said determined timing er- 
ror. 

[0015] Therefore, in case the present invention is ap- 
plied to a distributed IEEE 1394 network, i. e. several 
I EEE 1 394 serial buses which are regarded as sub-net- 
works are interconnected, e. g. by a long delay, bi-direc- 
tional connection provides advantages in that the cycle 
synchronization is based on free-running oscillators of 
the cycle masters and standard IEEE 1394 physical in- 
terfaces can be used, since the cycle synchronization is 
based on a timing error of the own cycle timer which can 
be determined on basis of the transmission of cycle time 
information of a reference node in the network. Addition- 
ally, the reference node does not need to be a cycle 
master, i. e. the reference node can be predetermined. 
[0016] Further features and advantages of the 
present invention will be apparent from the following de- 
tailed description of an exemplary embodiment thereof 
taken in conjunction with the accompanying drawings, 
in which 

Fig. 1 shows an overview of a simple long delay 
IEEE 1394 network, 

Fig. 2 shows a timing diagram of a first preferred em- 
bodiment according to the present invention, 
and 

Fig. 3 shows a phase locked loop for cycle synchro- 
nization according to a preferred embodiment 
of the present invention. 

[0017] The following preferred embodiment of the 
present invention is adapted to the IEEE 1394 standard. 
However, as mentioned above, the present invention is 
not restricted thereto. 

[0018] Every IEEE 1394 node maintains cycle time in- 
formation. This is basically a register that is incremented 



by a local, free-running clock of 24.576 MHz or integer 
multiples of that. According to the present invention this 
cycle time information is transmitted at regular instants 
via the interconnection of several sub-networks, in case 
5 of the example shown in Fig. 1 via the long delay bi- 
directional connection 24. The basic assumption of this 
method is that transmission of the cycle occurs at recur- 
ring time instants, preferably regular intervals, e. g. eve- 
ry 10 ms. Further, the exact value of that interval is not 
10 important since the exact value can be recovered from 
the difference of two transmitted samples of the cycle 
time register and the corresponding time stamps of the 
receiver will be sampled at the instant when the trans- 
mitted samples are received. 
15 [0019] Fig. 2 shows an example of timing of the trans- 
mission and reception of the cycle time. The node which 
has been chosen to be the reference node transmits the 
time at least to all other nodes comprising a cycle mas- 
ter. As mentioned above, the reference node is not re- 
20 quired to be the cycle master within its connected IEEE 
1394 sub-network. As shown in Fig. 2, the reference 
node samples its local cycle time register at regular in- 
stants, i. e. at a first transmission time t 0 , a second trans- 
mission time t 3 , and a third transmission time t 5 at which 
25 the contents of the cycle time register are respectively 
transmitted. It it also shown in Fig. 2 that the second 
transmission time t 3 , which is an actual transmission 
time, differs from an ideal second transmission time t 2 
by a time difference tj itter1 . After a respective transmis- 
30 sion of the contents of the cycle time register these con- 
tents are received at a first reception time t 1? a second 
reception time t 4 , and a third reception time t 6 . Similar 
to the case of the transmission it is shown in Fig. 2 that 
the actual reception of the transmitted cycle time regis- 
35 ter content at the second reception time t 4 differs from 
an ideal reception thereof. The difference in-between 
the ideal and the later actual second reception time is 
labelled with tj itter2 . A difference in-between the first and 
second actual transmission times is determined to At 2 
40 and in-between the second and third actual transmis- 
sion times to At 2 '. A difference in-between the first and 
second actual reception times is determined to At-, and 
in-between the second and third actual reception times 
to At,'. 

45 [0020] To allow for significant jitter to occur both on 
the transmitter and on the receiver side according to the 
present invention an optional filtering can be performed 
which limits the cycle length adjustment range to +/- 1 
clock and/or which uses a de-jitter filter. 
50 [0021] After transmission, the receiving node sam- 
ples its own local cycle timer at the instant when it re- 
ceives the remote cycle time information. In the stand- 
ard IEEE 1394 node, one cycle has a duration of 3072 
clocks of a 24,576 MHz oscillator. According to the pre- 
55 ferred embodiment of the present invention shown and 
described in the following, a cycle timer is used where 
the duration of the cycle can be adjusted to 3071 , 3072 
or 3073 clocks. However, a variable duration might also 
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be implemented. The information of the remote and lo- 
cal cycle time registers is used to adjust the local 
number of clocks per cycle. 

[0022] According to the preferred embodiment of the 
present invention a special phase locked loop as shown 
in Fig. 3 is used to achieve the synchronization. 
[0023] The cycle synchronizator shown in Fig. 3 com- 
prises a clock offset estimation means to determine a 
timing error in clocks which is supplied to a cycle adjust- 
ment loop 2 preferably, as shown in Fig. 3, via a de-jitter 
filter 4. The cycle adjustment loop 2 in turn determines 
a new cycle duration which is supplied back to the clock 
offset estimation means 1 . 

[0024] In particular, the clock offset estimation means 

I receives the remote time which is supplied directly as 
minuent to a first adder 9 and via a first delay element 

I I as subtrahend to the first adder 9. The first delay el- 
ement 11 holds the preceding sample of the remote 
time, i. e. shows a FIFO-behaviour with a storage ca- 
pacity of one sample. Therefore, the first adder 9 outputs 
a remote time delta, i. e. the time difference of the time 
in-between two samples of the time register of the ref- 
erence node. This remote time delta is input as minuent 
to a second adder 5. Further, the clock offset estimation 
means 1 comprises the local cycle timer 3 of the cycle 
master. The local time output therefrom is input as min- 
uent to a third adder 1 0 and via a second delay element 
1 2 also as subtrahent to the third adder 1 0. The second 
delay element 12 shows the same delay T as the first 
delay element 1 1 . Therefore, the third adder 1 0 outputs 
a local time delta corresponding in time to the remote 
time deltaoutput by the first adder 9. This local time delta 
is input as subtrahent to the second adder 5 which out- 
puts the timing error in clocks to the de-jitter filter 4 which 
inputs the filtered timing error in clocks to the cycle ad- 
justment loop 2. Further, the local time delta output from 
the third adder 1 0 is input to a controller 7 which deter- 
mines the number clock skips/inserts necessary on ba- 
sis of an arithmetic operation subtracting the duration of 
a cycle in clocks for this period of time from that of an 
ideal cycle and multiplying the resulting difference by the 
quotient of the number of clocks between the previous 
sampling instant and this sampling instant with the du- 
ration of a cycle in clocks for this period of time. 
[0025] The cycle adjustment loop 2 comprises a 
fourth adder receiving the timing error in clocks from de- 
jitter filter 4 as a first summand and the number of clock 
skips/inserts determined by the controller 7 as second 
summand to build their sum. This sum is supplied to an 
integrator 13 which outputs its integration result to a 
quantizer 6. The quantizer 6 determines whether the 
next cycle of the cycle timer 3 within the clock offset es- 
timation means 1 should comprise 3071, 3072 or 3073 
clocks. In case the integration result of the integrator 13 
is smaller than -80 then the next cycle should comprise 
3071 clocks, in case the integration result is bigger than 
80 then the next cycle should comprise 3073 clocks and 
in case the output result of the integrator 13 equals to 



80 the cycle should comprise 3072 clocks. This compar- 
ison introduces an hysteresis into the loop so that there 
are usually only differences of one clock in suceeding 
cycles, i. e. that there is usually no jump from 3071 to 

5 3073, but either between 3072 and 3073 or between 
3071 and 3072 clocks per cycle. Therefore, also another 
value than 80 cycles which equal to 10 ms might be 
used. The number of clocks output by the quantizer 6 is 
input to a third delay element 14 which also has the 

10 same delay T as the first delay element 11. The cycle 
duration output by the third delay element 1 4 is supplied 
to the controller 7 which determines the number of clock 
skips/inserts and to the cycle timer 13. 
[0026] As mentioned above, the delay T of the first to 

15 third delay elements 11, 12, 14 are not fixed but depend 
on the reception of a transmitted remote time. Also, the 
delay T within the delay elements does not indicate a 
fixed or preset time, but that the sample and hold oper- 
ation performed by the delay element is performed by 

20 all three delay elements simultaneously. 

[0027] The phase locked loop for a cycle synchroni- 
zation according to the preferred embodiment of the 
present invention shown in Fig. 3 adjusts the average 
difference between the remote time interval which is 

25 measured with the remote clock and the local time in- 
terval which is measured with the local clock plus a cor- 
rective difference to be zero. 

[0028] Since without jitter or disturbances the delay of 
the transmission path between reference and cycle syn- 

30 chronizator is constant, the method according to the 
present invention uses exactly the time interval for the 
local and remote measurement. Since the respective 
oscillators used for the respective measurement might 
differ slightly with respect to their oscillation frequency, 

35 j. e. according to the IEEE 1394 standard +/- 100 ppm 
are allowed, these measurements of local and remote 
time intervals do not give exactly the same number of 
clocks. The cycle synchronizator according to the 
present invention extracts the number of cycles 

40 n_cycles that have elapsed in the respective time inter- 
val and depending on the current cycle duration, the cor- 
rective number of clocks is set to be either +n_cycles, 
0, or -n_cycles. Corrective values of -1 ,0 + 1 per 3072 
clocks as explained above is equivalent to an adjust- 

45 ment range of +/- 1 66/3072 = +/- 325 ppm. Also larger 
corrective values might be used which - on the other 
hand - lead to higher local jitter and are therefore not 
preferred. Therefore, in the long run, the remote and lo- 
cal number of cycles are equalized. 

50 [0029] As shown in Fig. 3 it is advantageous to insert 
a de-jitter filter 4 before the cycle timer adjustment loop. 
A suitable filter is a lowpass filter, but other filters, e. g. 
a running mean or a time-adaptive lowpass may also be 
used. By choosing a suitably high time constant in that 

55 filter which is independent from the clock synchroniza- 
tion loop the jitter can be eliminated. 
[0030] Since the IEEE 1394 serial bus is a self-con- 
figuring bus, it is necessary that the network reference 
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node is automatically determined after each network 
reconfiguration, e. g. after the addition or removal of 
nodes. 

[0031] Therefore, according to the present invention 
the oscillator is not adjusted, but the number of clocks 
within one cycle. Therefore, afree-running oscillator can 
be used instead of a voltage controlled oscillator. This 
feature enables the integration of the cycle synchroni- 
zation according to the present invention on a single 
chip. Further, as mentioned above, the present inven- 
tion performs the cycle synchronization independently 
of the connecting channel in-between the different sub- 
networks, i. e. IEEE 1394 serial buses which basically 
need only slight modifications in that the cycle synchro- 
nizator according to the present invention has to be in- 
cluded into a respective cycle master of a sub-network. 
Further, the connection network needs no master clock, 
since one of the sub-networks serves as reference. 



Claims 

1 . Method to perform a cycle synchronization between 
interconnected sub-networks, characterized in 
that 

a reference node connected to one of the sub- 
networks transmits a respective cycle time in- 
formation to cycle masters of all other sub-net- 
works at recurring time instants, and 
the cycle masters of all other sub-networks ad- 
just their cycle time accordingly. 

2. Method according to claim 1 , characterized in that 

an adjustment of the cycle time within a cycle mas- 
ter is performed by the following steps: 

determining a first time interval (At-, , At-, ') in-be- 
tween two receptions of cycle time information 
from the reference node with an own clock, 
determining a second time interval (At 2 , At 2 ') in- 
between two corresponding transmissions of 
cycle time information from the reference node 
on basis of the received cycle time information, 
comparing the first time interval (At l5 At,') and 
the second time interval (At 2 , At 2 ), and 
adjusting the own cycle length according to the 
comparison result. 

3. Method according to claim 2, characterized in that 

the comparison of the first time interval (At,, At,') 
and the second time interval (At 2 , At 2 ') considers a 
preceding adjustment of the own cycle length. 

4. Method according to claim 2 or 3, characterized in 
that the adjustment of the own cycle length within 
a cycle master is performed in a step-wise manner. 



5. Method according to claim 2, 3 or 4, characterized 
in that the adjustment of the own cycle length within 
a cycle master is performed by adjusting a local 
number of clocks within one cycle. 

5 

6. Method according to claim 5, characterized in that 

the adjustment of the own cycle length within acycle 
master is performed by setting the local number of 
clocks 

10 

equal to an ideal number of clocks of one cycle 
in case the first time interval (At-,, At,') and the 
second time interval (At 2 , At 2 ') are identical, 
smaller than an ideal number of clocks of one 
15 cycle in case the first time interval (At-,, At,') is 

smaller than the second time interval (At 2 , At 2 '), 
and 

larger than an ideal number of clocks in case 
the first time interval (At-, , At-, ') is larger than the 
20 second time interval (At 2 , At 2 ). 

7. Method according to claim 6, characterized in that 

a step-width to adjust the own cycle timer within a 
cycle master is set according to the difference of the 
25 first time interval (At-,, At-,') and the second time in- 
terval (At 2 , At 2 '). 

8. Method according to anyone of the preceding 
claims, characterized in that the cycle time infor- 

30 mation transmitted by the reference node is a con- 
tent of its cycle time register. 

9. Method according to claim 8, characterized in that 

the adjustment of the own cycle time within a cycle 
35 master is performed by adjusting the average dif- 
ference between a time interval of two transmis- 
sions of cycle time information of the reference 
node which is determined by subtracting two suc- 
ceeding received contents of the cycle time register 
40 of the reference node and a time interval of two 
samplings of the own cycle timer which is deter- 
mined by subtracting two succeeding sampled con- 
tents of the own cycle time register plus a corrective 
difference to be zero. 

45 

10. Method according to claim 9, characterized in that 

the corrective difference corresponds to the preced- 
ing adjustment. 

50 11. Method according to anyone of the preceding 
claims, characterized in that the recurring time in- 
stants are determined according to a regular time 
interval with a small variation. 



55 12. Cycle synchronizator, characterized by 

a clock offset estimation means (1) to deter- 
mine a timing error of an own cycle timer (3), 
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and 

a cycle adjustment loop (2) receiving the timing 
error determined by said clock offset estimation 
means (1) to adjust the own cycle timer (3) to 
reduce its timing error. 5 

13. Cycle synchronizatoraccordingto claim ^charac- 
terized by a de-jitter filter (4) arranged in-between 
the clock offset estimation means (1 ) and the cycle 
adjustment loop (2) to filter said determined timing 10 
error. 
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